LATENT COOPERATION TRu.aTY 



PCT/EPOO/05198 



From the INTERNATIONAL BUREAU 



PCT 

NOTIFICATION OF ELECTION 

(PCT Rule 61.2) 



To: 



Commissioner 

US Department of Commerce 
United States Patent and Trademark 
Office, PCT 

2011 South Clark Place Room 
CP2/5C24 

Arlington, VA 22202 



Date of mailing (day/month/year) 
23 March 2001 (23.03.01) 


ETATS-UNIS D'AMERIQUE 

in its capacity as elected Office 




International application No. 
PCT/EPOO/05198 


Applicant's or agent's file reference 
1999P02166WO 


International filing date (day/month/year) 
06 June 2000(06.06.00) 


Priority date (day/month/year) 

29 June 1999 (29.06.99) 


Applicant 

CHARZINSKI, Joachim 



3- 



1 . The designated Office is hereby notified of its election made: 

| X| in the demand filed with the International Preliminary Examining Authority on: 
29 January 2001 (29.01.01) 



[~| in a notice effecting later election filed with the International Bureau on: 



2. The election | X | was 

j~| was not 

made before the expiration of 19 months from the priority date or, where Rule 32 applies, within the time limit under 
Rule 32.2(b). 



The International Bureau of W1PO 


Authorized officer 


34, chemin des Colombettes 


Juan Cruz 


121 1 Geneva 20, Switzerland 


Facsimile No.: (41-22) 740.14.35 


Telephone No.: (41-22) 338.83.38 



Form PCT/IB/331 (July 1992) EP0005198 



(12) NACH DEM VERTRAC UBER DIE INTERNATIONALE ZUSAM MEN ARBEIT AUF DEM CEBIET DES 
PATENTWESENS (PCT) VEROFFENTL1CHTE INTERNATIONALE ANMELDUNG 




(19) Weltorganisation fur geistiges Eigentum 
Internationales Biiro 

(43) Internationales Veroffentlichungsdatum (10) Internationale Veroffentlichungsnummer 

11. Januar2001 (11.01.2001) PCT WO 01/03361 Al 

(51) Internationale Patentklassifikation 7 : H04L 1/24, 1/00 Joachim [DE/DE]; Am Glasanger 24, D-85764 Ober- 

schleissheim (DE). 

(21) Internationales Aktenzeichen: PCT/EPOO/05198 

(74) Gemeinsamer Vertreter: SIEMENS AKTIENGE- 

(22) Internationales Anmeldedatum: SELLSCHAFT; Wittelsbacherplatz 2, D-80333 Munchen 

6. Juni 2000 (06.06.2000) (DE). 

(25) Einreichungssprache: Deutsch (81) Bestimmungsstaaten (national): CA, US. 

(26) Veroffentlichungssprache: Deutsch (84) Bestimmungsstaaten (regional): europaisches Patent (AT, 

BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, 
(30) Angaben zur Prioritat: NL, PT, SE). 

991 12406.6 29. Juni 1999 (29.06. 1999) EP 

Veroffentlicht: 

(71) A n m elder (fur alle Bestimmungsstaaten mit Ausnahme von — Mit internationalem Recherchenbericht. 
US): SIEMENS AKTIENGESELLSCHAFT [DE/DE]; 

Wittelsbacherplatz 2, D-80333 Munchen (DE). Zlir ErkIarung der Zweibuchstaben-Codes. und der anderen 

Abkurzungen wird auf die Erklarungen ("Guidance Notes on 

(72) Erfinder; und Codes and Abbreviations") am Anfang jeder regiddren Ausgabe 



5BB (75) Erfinder/Anmelder (nur flir US): CHARZINSKI, der PCT-Gazette verwiesen. 



(54) Title: METHOD FOR MONITORING THE BIT TRANSMISSION QUALITY IN PACKET-ORIENTATED TRANSMIS- 
SION . 

(54) Bezeichnung: VERFAHREN ZUR UBERWACHUNG DER BITUBERTRAGUNGSGUTE BEI PAKETORIENTIERTER 
UBERTRAGUNG 




@H 



UA 



^ (57) Abstract: During a connectionless switching, as depicted in an IP packet switching, each packet is provided with a checksum 
^ for monitoring the bit transmission quality. With the aid of this checksum, only one statement can be made on the side of reception 
V© that a transmission error has occurred on the entire transmission section (end-to-end). It is no longer possible to carry out a section-by- 
f^J section detection of the bit errors that occur during the transmission process. In order to rectify this problem, an additional piece of 
£^ check information is formed which accompanies the packet. 

^ ( 57 ) Zusammenfassung: Bei einer verbindungslosen Verm ittlung, wie sie eine IP-Paketvermittlung darstellt, wird zur Uberwa- 
chung der Bitubenragungsgute jedes Paket mit einer Priifsumme versehen. Mit Hilfe dieser Prufsumme kann empfangsseitig ledig- 
O uch ein e Aussage dariiber getroflen werden, daB auf dem gesammten Ubertragungsabschnitt (end-to-end) ein Ubertragungsfehler 
^ aufgetreten ist. Ein abschnittsweises Erfassen der wahrend des Ubertragungsvorganges aufgetretenen Bitfehler ist aber nicht mog- 
^ lich. Zur Losung dieses Problems wird eine weitere Priifinformation gebildet, die dem Paket mitgegeben wird. 
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Beschreibung 

Verfahren zur Oberwachung der Bitubertragungsgtite bei paket- 
orientierter Obertragung. 

Die Erfindung betrifft ein Verfahren gemafi dem Oberbegriff 
von Patentanspruch 1. 

Bei zeitgem&flen Inf ormationsverarbeitungssystemen werden In- 
forma.tionen in IP-Paketen (Internet Protocol) tibertragen. 
Hierbei handelt es sich um eine verbindungslose Vermittlung, 
mittels der keine dauernde Verbindung zwischen der sendenden 
und der empfangenden Einrichtung erstellt wird. 

Zum Erkennen von Obertragungsfehlern wird jedes Paket mit 
einer Prilfsumme versehen. Mit Hilfe dieser Prtifsumme konnen 
empfangsseitig Bitfehler ermittelt werden. Die Berechnung der 
Prtifsumme wird beispielsweise ilber alle zwischen zwei Refe- 
renzpunkten ubertragenen Informationen durchgef tlhrt . Als Re- 
ferenzpunkte konnen beispielsweise zwei Vermittlungsknoten 
fungieren, zwischen denen ein aus einer Mehrzahl von Teil- 
abschnitten gebildeter Obertragungsabschnitt angeordnet ist. 
Die Teilabschnitte werden durch auf dem Obertragungsabschnitt 
angeordnete Regeneratoren gebildet. 

Die Berechnung der Prtifsumme wird sowohl im sendenden als 
auch im empfangenden Vermittlungsknoten unabhangig voneinan- 
der durchgef tlhrt. Dabei wird z.B. eine CROBerechnung sende- 
seitig vorgenommen, die dem zu ubertragenen Paket mitgegeben 
wird. Empfangsseitig wird diese mi tuber tragene Prtifsumme aus- 
gewertet und mit der Berechnung einer tiber die empfangenen 
Informationen gebildeten weiteren Prtifsumme verglichen. Er- 
gibt sich aus diesem Vergleich eine Differenz, wird das 
empfangene Paket verworfen. 

Mit dieser Vorgehensweise konnen somit Obertragungsfehler auf 
dem gesammten Obertragungsabschnitt, d.h. zwischen den beiden 
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Vermitt lungs knot en erkannt werden. Ein in vielen Fallen er- 
forderliches abschnittsweises Ermitteln der Rate von Ober- 
tragungsfehlern ist mit dieser Vorgehensweise nicht mOglich. 

Der Erfindung liegt die Aufgabe zugrunde, einen Weg aufzuzei- 
gen, wie auch bei verbindungs loser Vermittlung eine effizien- 
tere Oberwachung der Bitttbertragungsgttte abschnittsweise vor- 
genommen werden kann. 

Die Erfindung wird, ausgehend vom Oberbegriff von Patent an- 
spruch 1, durch die im kennzeichnenden Teil angegebenen Merk- 
male gel6st. 

Vorteilhaft an der Erfindung ist insbesondere dafi ein ab- 
schnittsweises Erfassen der wSLhrend des Ubertragungsvorganges 
aufgetretenen Bitfehler mOglich ist, wahrend das beim Stand 
der Technik verwendete Prttf summenverf ahren lediglich eine 
end-to-end Aussage zulafit. Hierzu wird in einem sendenden Re- 
generator Uber diese und gegebenenfalls weitere Informationen 
des auszusendenden Paketes nach Mafigabe eines Algorithmuses 
eine zweite Prttf information gebildet, die dem Paket ebenfalls 
mitgegeben und lediglich im empfangenden Regenerator ausge- 
wertet wird, und die mit einer hier nach dem gleichen weit- 
eren Algorithmus gebildete Prttf information verglichen wird, 

Vorteilhafte Weiterbildungen der Erfindung sind in den Unter- 
ansprttchen vorgesehen. 

Die Erfindung wird im folgenden anhand eines Ausftthrungsbei- 
spiels naher erlautert. 

Es zeigen: 

Figur 1 2 Vermittlungsknoten, die einen Obertragungsabschnitt 
abschliefien, 
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Figur 2 die Rahmenstruktur, in die IP-Pakete wahrend der Uber- 
tragung eingeftigt sind, 

In Fig. 1 ist eine Konf iguration aufgezeigt, auf der das er- 
findungsgemafie Verfahren .zum Ablauf gelangt. DemgemaJi sind 
zwei Vermittlungsknoten R A , R B aufgzeigt, die einen Ubertrag- 
ungsabschnitt UA abschliefien. Zwischen den Vermittlungsknoten 
R A , R b sind in den Ubertragungsabschnitt UA eine Mehrzahl von 
Regeneratoren RGi . . .RG n angeordnet. Jeweils 2 dieser Regene- 
ratoren schlieflen Teilabschnitte TA ab, womit der gesammte 
Ubertragungsabschnitt UA aus diesen Teilabschnitten TA gebil- 
det wird. Die Vermittlungsknoten R A , R B sollen gemafl vorlie- 
gendem Ausftihrungsbeispiel als IP-Router ausgebildet sein. 

Ferner wird davon ausgegangen, dafi tiber den Ubertragungsab- 
schnitt UA IP-Pakete mit Hilfe des WDM (Wave Division Multi- 
plexing) Ubertragungsverfahrens geleitet werden . GemaJJ vor- 
liegendem Ausfuhrungsbeispiel wird ferner davon ausgegangen, 
dafi der sendende Vermittlungsknoten der IP-Router R A und der 
empfangende Vermittlungsknoten der IP-Router R B ist. Der 
sendende IP-Router R A ubertragt IP-Pakete unterschiedlicher 
Lange uber den Ubertragungsabschnitt UA zum empfangenden IP- 
Router R B . Der Ubertragungsabschnitt UA ist bidirektional 
ausgebildet, zum besseren Verstandnis ist jedoch lediglich 
die Ubertragung vom sendenden IP-Router R A zum empfangenden . 
IP-Router R B aufgezeigt. 

In Fig. 2 ist aufgezeigt, wie die IP-Pakete uber den Ubertra- 
gungsabschnitt UA gesendet werden. Demgemafi wird ein IP-Paket 
im IP-Router R A in eine Rahmenstruktur R eingebunden (Einkap- 
selung) . Hierzu wird das IP-Paket in ein Nutzlastpaketfeld NP 
eingeftigt. Diesem wird ein Rahmenkopf RK vorangestellt . Dort 
sind Informationen uber z.B. den Rahmenanfang und die Rahmen- 
lange abgelegt. Ferner ist ein Feld zur Fehlererkennung FE 
vorgesehen, in dem das Resultat von Prufsummenberechnungen 
abgelegt ist. Als Prufsummenberechnungen konnen beispiels- 
weise CRC-PrUfsequenzen verwendet werden. Diese PrUf sequenzen 
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werden im IP-Router R A erzeugt und im IP-Router R B ausge- 
wertet (end-to-end), Damit kann hier eine Aussage Uber die 
Ubertragungsqualitat des gesammten, zwischen dem IP-Router R A 
und dem IP-Router R B angeordneten Ubertragungsabschnittes UA 
getroffen sowie fehlerhafte Pakete erkannt und verworfen wer- 
den. 

Erf indungsgemaB ist nun zusatzlich ein Paritatsfeld PM vor- 
gesehen, in dem Paritatsbits P ubertragen werden. Die Pari- 
tatsbits P werden beispielsweise nach der BIP-Berechnungs- 
methode (Bit Interleaved Parity) im sendenden Regenerator 
ermittelt und uber den betreffenden Teilabschnitt TA im 
Paritatsfeld PM dem empf angsseitig angeordneten Regenerator 
zugeftihrt. Die Paritatsbits P werden mit jedem Nutzdaten- 
rahmen im Paritatsfeld PM ubertragen und werden innerhalb des 
Rahmens R entweder nur auf das Nutzlastpaket NP, auf das 
Nutzlastpaket NP zusammen mit der PrUfsumme FE, oder auf das 
Nutzlastpaket NP zusammen mit der PrUfsumme FE und dem Rah- 
menkopf RK errechnet. Wenn die Breite des Paritatsfeldes PM 1 
Bit betragt, kann ein einf aches Paritatsbit zur Berechnung 
herangezogen werden. 

Im empf angsseitig angeordneten Regenerator werden die Pari- 
tatsbits P ausgewertet und mit einer hier vorgenommenen 
eigenen Paritatsbewertung verglichen. Nach MaBgabe des Ergeb- 
nisses wird das Paritatsbit P neu gesetzt und in das Pari- 
tatsfeld PM eingetragen. Weiterhin wird im empfangenden Re- 
generator eine hier gefUhrte Statistik uber aufgetretene 
Obertragungsfehler aktualisiert . 

Da sich in den Paritatsbits P Mehrfachfehler gegenseitig auf- 
heben kdnnen, wird die Anzahl der auf einem Obertragungs- 
abschnitt aufgetretenen Bitfehler nach der Maximum-Likelihood 
Methode als die Anzahl der Bits geschatzt, in denen sich die 
eigene Berechnung der Paritatsbits P eines Regenerators von 
den empfangenen Paritatsbits unterscheidet . Die momentane 
Bitfehlerrate wird als Quotient der Schatzung fur die Anzahl 
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aufgetretener Bitfehler geteilt durch die Anzahl der Bits im 
ubertragenen Rahmen angenommen. Eine Schatzung der Bitfehler- 
rate, wie sie fUr Performance-Monitoring Zwecke durchaus aus- 
reichend ist, erhalt man durch Mittelung einer Anzahl auf- 
5 einanderfogender Momentanschatzungen. 

Mit dieser Vorgehensweise wird eine abschnittisweise Bit- 
fehlerratensch&tzung moglich. Die in den einzelnen Rege- 
neratoren abgelegten abschnittsweisen Bitfehlerratenschatzun- 
10 gen.konnen dann beispielsweise uber X.25 Protokolle ausge- 
lesen werden. 



Patentansprtlche 

1. Verfahren zur Uberwachung der Bitttbertragungsgtlte bei pa- 
ketorientierter Ubertragung, mit 

einer Sendee inrichtung (R A ) , von der Informationen in.Paketen 
nach Mafigabe einer verbindungslosen Vermittlung einer Empf- 
angse inrichtung (R B ) uber einen, eine Mehrzahl-.von Obertrag- 
ungseinrichtungen (RGi — RG n ) aufweisenden Obertragungsab- 
schnitt (UA) zugeftlhrt werden, wobei in der Sendeeinrichtung 
(R A ) uber die Informationen des auszusendenden Paketes nach 
Mafigabe eines Algorithmuses eine erste Pruf information (FE) 
gebildet wird, die dem Paket mitgegeben wird, und die bei 
Eintreffen des Paketes in der Empf angseinrichtung (R B ) mit 
einer hier nach dem gleichen Algorithmus gebildete Prtifin- 
formation verglichen wird, 
dadurch gekennzeichnet, 

dafi in der Sendeeinrichtung (R A ) oder einer sendenden Ober- 
tragungseinrichtung (RGi . ♦ .RG n ) tiber die Informationen des 
auszusendenden Paketes und gegebenenf alls weitere Informatio- 
nen nach Mafigabe eines weiteren Algorithmuses eine zweite 
Prufinformation (P) gebildet wird, die dem Paket ebenfalls 
mitgegeben wird, und die in der Empfangseinrichtung (R B ) oder 
einer empfangenden Ubertragungseinrichtung (RGi...RG„) eben- 
falls ausgewertet und mit einer hier nach dem gleichen weit- 
eren Algorithmus gebildete Prtlf information verglichen wird. 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, 

dafi fur die Ubertragung der Pakete uber den Ubertragungsab- 
schnitt (UA) eine Rahmenstruktur (R) vorgesehen ist, in der 
das Paket (IP), ein Rahmenkopf (RK) sowie die erste (FE) und 
zweite Prufinformation (P) abgelegt sind. 

3. Verfahren nach Anspruch 1, 2, 
dadurch gekennzeichnet, 
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daft durch die empf angsseitge Auswertung der ersten Priifinfor- 
mation (FE) die Ubertragungsqualitat des gesammten Ubertra- 
gungsabschnittes (UA) ermittelt wird. 

4. Verfahren nach Anspruch 1, 2, 
dadurch gekennzeichnet, 

daft durch die empf angsseitge Auswertung der zweiten Prtifin- 
formation (P) die Ubertragungsqualitat der einzelnen Teilab- 
schnitte (TA) ermittelt wird. 

5. Verfahren nach Anspruch 1 bis 4, 
dadurch gekennzeichnet, 

dafl die weiteren Inf ormationen der Rahmenkopf (RK) und/ oder 
die erste Pruf inf ormation (FE) sind. 

6. Verfahren nach Anspruch 1 bis 5, 
dadurch gekennzeichnet, 

dafl die Pakete Inf ormationen nach einem Internet-Protocol 
( IP-Pakete ) ubertragen . 

7. Verfahren nach einem der vorstehenden Anspriiche, 
dadurch gekennzeichnet, 

dafl die zweite Priif inf ormation (P) nach Maflgabe einer BIP- 
Berechnung (Bit Interleaved Parity) erfolgt. 

8. Verfahren nach einem der vorstehenden Anspriiche, 
dadurch gekennzeichnet, 

dafl die Sende (R A ) - und Empf angseinrichtung (R B ) als Ver- 
mittlungsknoten ausgebildet sind. 

9. Verfahren nach einem der vorstehenden Anspriiche, 
dadurch gekennzeichnet, 

dafl die Obertragungseinrichtungen als Regeneratoren (RGi 
..RG n ) ausgebildet sind. 



WO 01/03361 



PCT7EP00/05198 




r 



INTERNATIONA! 



RECHERCHENBERICHT 



Jternationales Aktenzelchen 

"PCT/EP 00/05198 



A. KLASSIFIZIERUNG DES ANMELDUNGSGEGENSTANDES 

IPK 7 H04L1/24 H04L1/00 



Nach der Intemationalen Patentklassifikation (IPK) oder nach der nationalen Klassifikation und der IPK 



B. RECHERCHIERTE GEBIETE 



Recherchierter Mindestprufstoff (Klassifikationssystem und KJassifikationssymbole ) 

IPK 7 H04L 



Recherchierte aber nicht zum Mindestprufstoff gehorende Veroffentlichungen. soweit diese unter die recherchierten Gebiete fallen 



Wahrend der intemationalen Recherche konsultierte elektronische Datenbank (Name der Datenbank und evtl. verwendete Suchbegriffe) 

EPO-Internal, WPI Data, INSPEC, COMPENDEX, PAJ 



C. ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie* Bezeichnung der Veroffentlichung, soweit erforderlich unter Angabe der in Betracht kommenden Teile 



Betr. Anspruch Nr. 



TAKASAKI Y ET AL: "INSTANTANEOUS 
IN-SERVICE FAULT LOCATION SCHEME FOR 
DIGITAL TRANSMISSION SYSTEMS" 
CONFERENCE RECORD - INTERNATIONAL 
CONFERENCE ON COMMUNICATIONS 1984, IEEE, 
Bd. 3, 1984, Seite 1484-1487 XP000793869 
New York, USA 
Seite 1484 

_/__ 



1-9 



m 



Weitere Veroffentlichungen sind der Fortsetzung von Feld C zu 
entnehmen 



El 



Siehe Anhang Patentfamilie 



° Besondere Kategorien von angegebenen Veroffentlichungen 

"A" Veroffentlichung, die den allgemeinen Stand der Technik definiert, 
aber nicht als besonders bedeutsam anzusehen ist 

"E" alteres Dokument, das jedoch erst am Oder nach dem intemationalen 
Anmeldedatum veroffentlicht word en ist 

"L" Veroffentlichung, die geeignet ist, einen Prioritatsanspruch zweifelhaft er- 
scheinen zu lassen, oder durch die das Veroffentlic nun gsda turn einer 
anderen im Recherchenbericht genannten Veroffentlichung belegt werden 
soli Oder die aus einem anderen besonderen Grund angegeben ist (wie 
ausgefuhrt) 

"0" Veroffentlichung, die sich auf eine mundliche Offenbarung, 

eine Benutzung, eine Ausstellung oderandere MaBnahmen bezieht 

"P" Veroffentlichung. die vor dem intemationalen Anmeldedatum, aber nach 
dem beanspruchten Prioritatsdatum veroffentlicht worden ist 



T" Spatere Veroffentlichung, die nach dem intemationalen Anmeldedatum 
oder dem Prioritatsdatum veroffentlicht worden ist und mit der 
Anmeldung nicht kollidiert, sondem nur zum Verstandnis des der 
Erfindung zugrundeliegenden Prinzips oder der ihr zugrundeliegenden 
Theorie angegeben ist 

"X" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann allein auf grund dieser Veroffentlichung nicht als neu oder auf 
erfinderischer Tatigkeit beruhend betrachtet werden 

"Y" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann nicht als auf erfinderischer Tatigkeit beruhend betrachtet 
werden, wenn die Veroffentlichung mit einer oder mehreren anderen 
Veroffentlichungen dieser Kateqorie in Verbindung gebracht wird und 
diese Verbindung fur einen Facnmann naheliegend ist 

"&" Veroffentlichung, die Mitglied derselben Patentfamilie ist 



Datum des Abschlusses der intemationalen Recherche 



14. Jul i 2000 



Absendedatum des intemationalen Recherchenberichts 



24/07/2000 



Name und Postanschrift der Intemationalen Recherchenbehorde 
Europaisches Patentamt, P.B. 5818 Patentlaan 2 
NL - 2280 HV Rijswijk 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nl. 
Fax: (+31-70) 340-3016 



Bevollmachtigter Bediensteter 



Orozco Roura, C 



Formblatt PCT/ISA/210 (Blatt2) (Juli 1992) 



Seite 1 von 2 



INTERNATION 



RECHERCHENBERICHT 



ternationales Aktenzelchen 

PCT/EP 00/05198 



C.(Fortsetzung) ALS WESErJTLICH ANGESEHENE UNTERLAGEN 



Kategorie 0 



Bezeichnung der Veroffentlichung, soweit erforderlich unter Angabe der in Betrachtkommenden Teile 



Betr. Anspruch Nr. 



WOODS J T: "PERFORMANCE MONITORING OF 
DIGITAL NETWORKS" 

PROCEEDINGS OF THE SOUTHEAST CONFERENCE, 
IEEE, 

Bd. 1, April 1991 (1991-04), Seite 546-549 
XP000286903 
New York, USA 
ISBN: 0-7803-0033-5 
Seite 547, linke Spalte 
Abbildung 1 

WO 98 16037 A (NOKIA TELECOMMUNICATIONS 
0Y) 16. April 1998 (1998-04-16) 
Seite 4, Zeile 31 - Zeile 33 

Abbildung 1 

Abbildung 4 

EP 0 418 130 A (FRANCE ETAT) 
20. Marz 1991 (1991-03-20) 
Anspriiche 1,6; Abbildungen 1,4 

MAY PH ET AL: "IMPROVEMENT IN BIT-ERROR 
RATE FOR OPTOELECTRONIC MULTICOMPUTER 
INTERCONNECTION NETWORKS USING CYCLIC 
REDUNDANCY CODE ERROR DETECTION" 
IEEE PHOTONICS TECHNOLOGY LETTERS, 
Bd. 9, Nr. 6, Juni 1997 (1997-06), Seite 
848-850 XP000692431 
New York, USA 
ISSN: 1041-1135 

* Seite 848, linke Spalte, letzter Absatz 
- rechte Spalte, erster Absatz * 



1-9 



1-9 



1-9 



1-9 



Formblatt PCT7ISA/210 (Fortsetzung von Blatt 2) (Juli 1 992) 



Seite 2 von 2 



INTERNATIONA 



RECHERCHENBERICHT 



Angaben zu Verdffendichungen, die zur selben Patentfamilie gehoren 



Intern. ales Akten2eichen 

PCT/EP 00/05198 



lm Recherchenbericht 
angefuhrtes Patentdokument 



Datum der 
Veroffentlichung 



Mitglied(er) der 
Patentfamilie 



Datum der 
Veroffentlichung 



WO 9816037 



16-04-1998 



FI 
AU 
CN 
EP 
NO 



964047 
4557997 
1233364 
0931401 

991652 



EP 0418130 



20-03-1991 



FR 2651944 A 

CA 2041658 A,C 

DE 69014181 D 

DE 69014181 T 

WO 9103893 A 

JP 4501943 T 

US 5359609 A 



10-04-1998 
05-05-1998 

27- 10-1999 

28- 07-1999 
08-04-1999 



15-03-1991 
09-03-1991 
22-12-1994 
02-11-1995 
21-03-1991 
02-04-1992 
25-10-1994 



FormWan PCT/tSAttIO (Anhang PanmtairiU»)(.luB 1992) 



INTERNA JNAL SEARCH REPORT 



Inten nal Application No 

PCT/EP 00/05198 



A. CLASSIFICATION OF SUBJECT MATTER , 

IPC 7 H04L1/24 H04L1/00 



According to International Patent Classification (IPC) or to both national classification and IPC 



B, FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 7 H04L 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and, where practical, search terms used) 

EPO-Internal , WPI Data, INSPEC, COMPENDEX, PAJ 



a DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 0 Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



TAKASAKI Y ET AL: "INSTANTANEOUS 
IN-SERVICE FAULT LOCATION SCHEME FOR 
DIGITAL TRANSMISSION SYSTEMS" 
CONFERENCE RECORD - INTERNATIONAL 
CONFERENCE ON COMMUNICATIONS 1984, IEEE, 
vol. 3, 1984, page 1484-1487 XP000793869 
New York, USA 
page 1484 

-/- 



1-9 



13 



Further documents are listed in the continuation of box C. 



0 



Patent family members are listed in annex. 



° Special categories of cited documents : 

'A* document defining the general state of the art which is not 

considered to be of particular relevance 
"E* earlier document but published on or after the international 

filing date 

V document which may throw doubts on priority daim(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

"0' document referring to an oral disclosure, use. exhibition or 



T later document published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 



•P* document published prior to the international filing date but 
later than the priority date claimed 



'X' document of particular relevance; the claimed Invention 
cannot be considered novel or cannot be considered to 
Involve an inventive step when the document is taken alone 

"Y" document of particular relevance; the claimed Invention 
cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skiOed 
In the art 

document member of the same patent family 



Date of the actual completion of the international search 



14 July 2000 



Date of mailing of the international search report 

24/07/2000 



Name and mailing address of the ISA 

European Patent Office, P.B. 581 8 PatentJaan 2 
NL-2280HV Rijswijk 
Tel. (431-70) 340-2040. Tx. 31 651 epo nl, 
Fax: (431-70) 340-0016 



Authorized officer 



Orozco Roura, C 



Pwm Prrr/IRA/>in <e*nrw< «K**tW torfv 10091 



INTERNATIONAL SEARCH REPORT 



Inten nal Application No 

PCT/EP 00/05198 



C(Contlnuation) DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 0 Citation of document, with Indication, where appropriate, of the relevant passages 



Relevant to claim No. 



WOODS J T: "PERFORMANCE MONITORING OF 
DIGITAL NETWORKS" 

PROCEEDINGS OF THE SOUTHEAST CONFERENCE, 
IEEE, 

vol. 1, April 1991 (1991-04), page 546-549 
XP000286903 
New York, USA 
ISBN: 0-7803-0033-5 
page 547, left-hand column 
figure 1 

W0 98 16037 A (NOKIA TELECOMMUNICATIONS 
0Y) V 16 April 1998 (1998-04-16) 
page 4, line 31 - line 33 

figure 1 

figure 4 

EP 0 418 130 A (FRANCE ETAT) 
20 March 1991 (1991-03-20) 
claims 1,6; figures 1,4 

MAY PH ET AL: "IMPROVEMENT IN BIT-ERROR 
RATE FOR OPTOELECTRONIC MULTICOMPUTER 
INTERCONNECTION NETWORKS USING CYCLIC 
REDUNDANCY CODE ERROR DETECTION" 
IEEE PHOTONICS TECHNOLOGY LETTERS, 
vol. 9, no. 6, June 1997 (1997-06), page 
848-850 XP000692431 
New York, USA 
ISSN: 1041-1135 

page 848, left hand column, last paragraph, 
right hand column, first paragraph 



1-9 



1-9 



1-9 



1-9 



INjtft 



NATIONAL SEARCH REPORT 

r ormatlon on patent family members 



ternatlonal Application No 

PCT/EP 00/05198 



cited in search report 


Publication 
date 


Patent family 
member(s) 


Publication 
date 


WO 9816037 A 


16-04-1998 


FI 


964047 


A 


10-04-1998 






AU 


4557997 


A 


05-05-1998 






CN 


1233364 


A 


27-10-1999 






EP 


0931401 


A 


28-07-1999 






NO 


991652 


A 


08-04-1999 



EP 0418130 


A 


20-03-1991 


FR 


2651944 A 


15-03-1991 








CA 


2041658 A,C 


09-03-1991 








DE 


69014181 D 


22-12-1994 








DE 


69014181 T 


02-11-1995 








WO 


9103893 A 


21-03-1991 








JP 


4501943 T 


02-04-1992 








US 


5359609 A 


25-10-1994 



Form PCT/lSA/210 (patent family annex) (July 1992) 



VERTRWUBER DIE INTERNATIONALE zfl^MMENARBEIT 

AUF DEM GEBIET DES PATENTWESENS 

PCT 

INTERNATIONALER RECHERCHENBERICHT 

(Artikel 18 sowie Regeln 43 und 44 PCT) 



Aktenzeichen des Anmelders Oder Anwatts 

1999P02166WO 


WEITERES siene Mrtte''ung uber die Ubermittiung des internationalen 

^ Recherchenberichts (Formblatt PCT/ISA/220) sowie, soweit 
VORGEHEN zutreffend, nachstehender Punkt 5 


Internationales Aktenzeichen 

PCT/EP 00/05198 


Internationales Anmeldedatum 
(Tag/Monat/Jahr) 

06/06/2000 


(Fruhestes) Prioritatsdatum (Tag/Monat/Jahr) 

29/06/1999 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT 



Dieser Internationale Recherchenbericht wurde von der Internationalen Recherchenbehdrde erstellt und wird dem Anmelder gemaG 
Artikel 18 ubermitteft. Eine Kopie wird dem Internationalen Buro ubermittelt. 

Dieser internationale Recherchenbericht umfaGt insgesamt _3 Blatter. 

|"X~| Daruber hinaus liegt ihm jeweils eine Kopie der in diesem Bericht genannten Unterlagen zum Stand der Technik bei. 



1. Grundlage des Berlchts 

a. Hinsichtlich der Sprache ist die internationale Recherche auf der Grundlage der internationalen Anmeldung in der Sprache 
durchgefuhrt worden, in der sie eingereicht wurde, sofern unter diesem Punkt nichts anderes angegeben ist 

J - ] Die internationale Recherche ist auf der Grundlage einer bei der Behorde eingereichten Obersetzung der internationalen 
Anmeldung (Regel 23.1 b)) durchgefuhrt worden. 

b. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotide und/oder Amlnosauresequenz ist die internationale 
Recherche auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das 

| | in der internationalen Anmeldung in Schriflicher Form entharten ist. 

[ | zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

[ | bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

| | bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

[ j Die Erklarung, daft das nachtraglich eingereichte schrrftliche Sequenzprotokoll nicht uber den Offenbarungsgehaft der 
internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

| ] Die Erklarung, daB die in computerlesbarer Form erfaGten Informationen dem schriftlichen Sequenzprotokoll entsprechen, 
wurde vorgelegt. 

2. Q Bestimmte Anspruche haben slch als nlcht recherchlerbar erwlesen (siehe Feld I). 

3. H] Mangelnde Elnheltllchkelt der Erflndung (siehe Feld II). 

4. Hinsichtlich der Bezelchnung der Erflndung 

[X] wird der vom Anmelder eingereichte Wortlaut genehmigt. 
| | wurde der Wortlaut von der Behorde wie folgt festgesetzt: 



5. Hinsichtlich der Zusammenfassung 

RTl wird der vom Anmelder eingereichte Wortlaut genehmigt. 

wurde der Wortlaut nach Regel 38.2b) in der in Feld lit angegebenen Fassung von der Behorde festgesetzt. Der 
Anmelder kann der Behorde innerhaib eines Monats nach dem Datum der Absendung dieses internationalen 
Recherchenberichts eine Stellungnahme vorlegen. 

6. Folgende Abbtldung der Zelchnungen ist mit der Zusammenfassung zu veroffentlichen: Abb. Nr. 1_ 



|"X"| wie vom Anmelder vorgeschlagen Q keine der Abb. 

[ | weil der Anmelder selbst keine Abbildung vorgeschlagen hat. 
[ [ weil diese Abbildung die Erflndung besser kennzeichnet. 



Formblatt PCT/ISA/210 (Blatt 1) (Juli 1998) 



GR 99 P 2166 




1 

Beschreibung 

Verfahren zur Uberwachung der Bitubertragungsgute bei paket- 
orientierter Ubertragung. 



Die Erfindung betrifft ein Verfahren gemafi dem Oberbegriff 
von Patentanspruch 1 . 

Bei zeitgemaflen Informationsverarbeitungssystemen werden In- 
formationen in IP-Paketen (Internet Protocol) iibertragen. 
Hierbei handelt es sich um eine verbindungslose Vermittlung, 
mittels der keine dauernde Verbindung zwischen der sendenden 
und der empf angenden Einrichtung erstellt wird. 

Zum Erkennen von Ubertragungsf ehlern wird jedes Paket mit 
einer Prufsumme versehen. Mit Hilfe dieser Prufsumme konnen 
empfangsseitig Bitfehler ermittelt werden. Die Berechnung der 
Prufsumme wird beispielsweise iiber alle zwischen zwei Refe- 
renzpunkten ubertragenen Inf ormationen durchgef iihrt . Als Re- 
ferenzpunkte konnen beispielsweise zwei Vermittlungsknoten 
fungieren, zwischen denen ein aus einer Mehrzahl von Teil- 
abschnitten gebildeter Obertragungsabschnitt angeordnet ist. 
Die Teilabschnitte werden durch auf dem Ubertragungsabschnitt 
angeordnete Regeneratoren gebildet. 

Die Berechnung der Prufsumme wird sowohl im sendenden als 
auch im empfangenden Vermittlungsknoten unabhangig voneinan- 
der durchgef uhrt . Dabei wird z.B. eine CRC-Berechnung sende- 
seitig vorgenommen, die dem zu ubertragenen Paket mitgegeben 
wird. Empfangsseitig wird diese mitubertragene Prufsumme aus- 
gewertet und mit der Berechnung einer iiber die empfangenen 
Informationen gebildeten weiteren Prufsumme verglichen. Er- 
gibt sich aus diesem Vergleich eine Differenz, wird das 
empfangene Paket verworfen. 

Mit dieser Vorgehensweise konnen somit Obertragungsf ehler auf 
dem gesammten Ubertragungsabschnitt, d.h. zwischen den beiden 



GR 99 P 2166 



2 

Vermittlungsknoten erkannt werden. Ein in vielen Fallen er- 
forderliches abschnittsweises Ermitteln der Rate von Uber- 
tragungsfehlern ist mit dieser Vorgehensweise nicht moglich. 



Der Erfindung liegt die Aufgabe zugrunde, einen Weg aufzuzei- 
gen, wie auch bei verbindungsloser Vermittlung eine effizien- 
tere Uberwachung der Bitiibertragungsgute abschnittsweise vor- 
genommen werden kann. 

Die Erfindung wird, ausgehend vom Oberbegriff von Patentan- 
spruch 1, durch die im kennzeichnenden Teil angegebenen Merk- 
male gelost . 



Vorteilhaft an der Erfindung ist insbesondere daii ein ab- 
schnittsweises Erfassen der wahrend des Obertragungsvorganges 
aufgetretenen Bitfehler moglich ist, wahrend das beim Stand 
der Technik verwendete Pruf summenverf ahren lediglich eine 
end-to-end Aussage zulaflt. Hierzu wird in einem sendenden Re- 
generator uber diese und gegebenenf alls weitere Inf ormationen 
des auszusendenden Paketes nach Maiigabe eines Algorithmuses 
eine zweite Pruf inf ormation gebildet, die dem Paket ebenfalls 
mitgegeben und lediglich im empf angenden Regenerator ausge- 
wertet wird, und die mit einer hier nach dem gleichen weit- 
eren Algorithmus gebildete Priif inf ormation verglichen wird. 

Vorteilhafte Weiterbildungen der Erfindung sind in den Unter- 
anspriichen vorgesehen. 

Die Erfindung wird im folgenden anhand eines Ausf uhrungsbei- 
spiels naher erlautert. 



Es zeigen: 



Figur 1 2 Vermittlungsknoten, die einen Obertragungsabschnitt 
abschliellen, 
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Figur 2 die Rahmenstruktur, in die IP-Pakete wahrend der Uber- 
tragung eingefugt sind, 

In Fig. 1 ist eine Konf iguration aufgezeigt, auf der das er- 
f indungsgemafie Verfahren zum Ablauf gelangt. Demgemafi sind 
zwei Vermittlungsknoten R A , Rb aufgzeigt, die einen Ubertrag- 
ungsabschnitt UA abschliefien. Zwischen den Vermittlungsknoten 
R A , Rb sind in den Ubertragungsabschnitt UA eine Mehrzahl von 
Regeneratoren RGi . . . RG n angeordnet. Jeweils 2 dieser Regene- 
ratoren schliefien Teilabschnitte TA ab, womit der gesammte 
Ubertragungsabschnitt UA aus diesen Teilabschnitten TA gebil- 
det wird. Die Vermittlungsknoten R A , R B sollen gemali vorlie- 
gendem Ausf uhrungsbeispiel als IP-Router ausgebildet sein. 

Ferner wird davon ausgegangen, dafi uber den Ubertragungsab- 
schnitt UA IP-Pakete mit Hilfe des WDM (Wave Division Multi- 
plexing) Ubertragungsverfahrens geleitet werden. Gemaii vor- 
liegendem Ausflihrungsbeispiel wird ferner davon ausgegangen, 
daii der sendende Vermittlungsknoten der IP-Router R A und der 
empfangende Vermittlungsknoten der IP-Router R B ist. Der 
sendende IP-Router R A iibertragt IP-Pakete unterschiedlicher 
Lange uber den Ubertragungsabschnitt UA zum empf angenden IP- 
Router R B . Der Ubertragungsabschnitt UA ist bidirektional 
ausgebildet, zum besseren Verstandnis ist jedoch lediglich 
die Ubertragung vom sendenden IP-Router R A zum empfangenden 
IP-Router R B aufgezeigt. 

In Fig. 2 ist aufgezeigt, wie die IP-Pakete uber den Ubertra- 
gungsabschnitt UA gesendet werden. Demgemafi wird ein IP-Paket 
im IP-Router R A in eine Rahmenstruktur R eingebunden (Einkap- 
selung) . Hierzu wird das IP-Paket in ein Nut zlastpaketf eld NP 
eingefugt. Diesem wird ein Rahmenkopf RK vorangestellt . Dort 
sind Informationen iiber z.B. den Rahmenanfang und die Rahmen- 
lange abgelegt. Ferner ist ein Feld zur Fehlererkennung FE 
vorgesehen, in dem das Resultat von Pruf summenberechnungen 
abgelegt ist. Als Pruf summenberechnungen konnen beispiels- 
weise CRC-Pruf sequenzen verwendet werden. Diese Priif sequenzen 
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werden im IP-Router R A erzeugt und im IP-Router R B ausge- 
wertet (end-to-end) . Damit kann hier eine Aussage iiber die 
Ubertragungsqualitat des gesammten, zwischen dem IP-Router R A 
und dem IP-Router R B angeordneten Ubertragungsabschnittes UA 
getroffen sowie fehlerhafte Pakete erkannt und verworfen wer- 
den. 

Erf indungsgemafi ist nun zusatzlich ein Paritatsfeld PM vor- 
gesehen, in dem Paritatsbits P ubertragen werden. Die Pari- 
tatsbits P werden beispielsweise nach der BIP-Berechnungs- 
methode (Bit Interleaved Parity) im sendenden Regenerator 
ermittelt und iiber den betreffenden Teilabschnitt TA im 
Paritatsfeld PM dem empf angsseitig angeordneten Regenerator 
zugefiihrt. Die Paritatsbits P werden mit jedem Nutzdaten- 
rahmen im Paritatsfeld PM ubertragen und werden innerhalb des 
Rahmens R entweder nur auf das Nutzlastpaket NP, auf das 
Nutzlastpaket NP zusammen mit der Prufsumme FE, oder auf das 
Nutzlastpaket NP zusammen mit der Prufsumme FE und dem Rah- 
menkopf RK errechnet. Wenn die Breite des Paritatsf eldes PM 1 
Bit betragt, kann ein einfaches Paritatsbit zur Berechnung 
herangezogen werden. 

Im empf angsseitig angeordneten Regenerator werden die Pari- 
tatsbits P ausgewertet und mit einer hier vorgenommenen 
eigenen Pari tat sbewertung verglichen. Nach Maflgabe des Ergeb- 
nisses wird das Paritatsbit P neu gesetzt und in das Pari- 
tatsfeld PM eingetragen. Weiterhin wird im empfangenden Re- 
generator eine hier gefiihrte Statistik iiber aufgetretene 
Ubertragungsfehler aktualisiert . 

Da sich in den Paritatsbits P Mehrf achf ehler gegenseitig auf- 
heben konnen, wird die Anzahl der auf einem Ubertragungs- 
abschnitt auf getretenen Bitfehler nach der Maximum-Likelihood 
Methode als die Anzahl der Bits geschatzt, in denen sich die 
eigene Berechnung der Paritatsbits P eines Regenerators von 
den empfangenen Paritatsbits unterscheidet . Die momentane 
Bitfehlerrate wird als Quotient der Schatzung fur die Anzahl 
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aufgetretener Bitfehler geteilt durch die Anzahl der Bits im 
ubertragenen Rahmen angenommen • Eine Schatzung der Bitfehler- 
rate, wie sie ftlr Performance-Monitoring Zwecke durchaus aus- 
reichend ist, erhalt man durch Mittelung einer Anzahl auf- 
5 einanderfogender Momentanschatzungen. 

Mit dieser Vorgehensweise wird eine abschnittsweise Bit- 
f ehlerratenschatzung moglich. Die in den einzelnen Rege- 
neratoren abgelegten abschnittsweisen Bitf ehlerratenschatzun- 
10 gen konnen dann beispielsweise uber X.25 Protokolle ausge- 
lesen werden. 
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Patentansprliche 

1. Verfahren zur Oberwachung der Bitubertragungsgiite bei pa- 
ketorientierter Ubertragung, mit 

einer Sendeeinrichtung (R A ) , von der Inf ormationen in Paketen 
nach Mafigabe einer verbindungslosen Vermittlung einer Empf- 
angseinrichtung (R B ) liber einen, eine Mehrzahl von Ubertrag- 
ungseinrichtungen (RGi...RG n ) aufweisenden Ubertragungsab- 
schnitt (UA) zugefuhrt werden, wobei in der Sendeeinrichtung 
(R A ) iiber die Inf ormationen des auszusendenden Paketes nach 
Maligabe eines Algorithmuses eine erste Prtif inf ormation (FE) 
gebildet wird, die dem Paket mitgegeben wird, und die bei 
Eintreffen des Paketes in der Empf angseinrichtung (R B ) mit 
einer hier nach dem gleichen Algorithmus gebildete Prufin- 
formation verglichen wird, 
dadurch gekennzeichnet, 

dafi in der Sendeeinrichtung (R A ) oder einer sendenden Uber- 
tragungseinrichtung (RGi...RG n ) iiber die Inf ormationen des 
auszusendenden Paketes und gegebenenf alls weitere Informatio- 
nen nach Maligabe eines weiteren Algorithmuses eine zweite 
Priifinformation (P) gebildet wird, die dem Paket ebenfalls 
mitgegeben wird, und die in der Empf angseinrichtung (R B ) oder 
einer empfangenden Ubertragungseinrichtung (RGi...RG n ) eben- 
falls ausgewertet und mit einer hier nach dem gleichen weit- 
eren Algorithmus gebildete Prufinformation verglichen wird. 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, 

dali fur die Ubertragung der Pakete iiber den Ubertragungsab- 
schnitt (UA) eine Rahmenstruktur (R) vorgesehen ist, in der 
das Paket (IP), ein Rahmenkopf (RK) sowie die erste (FE) und 
zweite Prufinformation (P) abgelegt sind. 

3. Verfahren nach Anspruch 1, 2, 
dadurch gekennzeichnet, 
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daJi durch die empf angsseitge Auswertung der ersten Priifinfor- 
mation (FE) die Obertragungsqualitat des gesammten Obertra- 
gungsabschnittes (UA) ermittelt wird. 

4. Verfahren nach Anspruch 1, 2, 
dadurch gekennzeichnet, 

dali durch die empf angsseitge Auswertung der zweiten Priifin- 
formation (P) die Obertragungsqualitat der einzelnen Teilab- 
schnitte (TA) ermittelt wird. 

5. Verfahren nach Anspruch 1 bis 4, 
dadurch gekennzeichnet, 

dafi die weiteren Inf ormationen der Rahmenkopf (RK) und/ oder 
die erste Priif inf ormation (FE) sind. 

6. Verfahren nach Anspruch 1 bis 5, 
dadurch gekennzeichnet, 

dafl die Pakete Inf ormationen nach einem Internet-Protocol 
( IP-Pakete ) iibertragen . 

7. Verfahren nach einem der vorstehenden Ansprtiche, 
dadurch gekennzeichnet, 

dali die zweite Priif inf ormation (P) nach Maiigabe einer BIP- 
Berechnung (Bit Interleaved Parity) erfolgt. 

8. Verfahren nach einem der vorstehenden Anspriiche, 
dadurch gekennzeichnet, 

dafi die Sende (R A ) - und Empf angseinrichtung (R B ) als Ver- 
mittlungsknoten ausgebildet sind. 

9. Verfahren nach einem der vorstehenden Anspriiche, 
dadurch gekennzeichnet, 

dafi die Obertragungseinrichtungen als Regeneratoren (RGi.. 
. -RG n ) ausgebildet sind. 
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Zus ammenf as sung 

Verfahren zur Uberwachung der Bitubertragungsgiite bei paket- 
orientierter Obertragung. 

5 

Bei einer verbindungslosen Vermittlung, wie sie eine IP-Pa- 
ketvermittlung darstellt, wird zur Uberwachung der Bituber- 
tragungsgiite jedes Paket mit einer Prufsumme versehen. Mit 
Hilfe dieser Prufsumme kann empf angsseitig lediglich eine 

10 Aussage daruber getroffen werden, dafl auf dem gesammten Ober- 
tragungsabschnitt (end-to-end) ein Obertragungsf ehler aufge- 
treten ist. Ein abschnittsweises Erfassen der wahrend des 
Ubertragungsvorganges auf getretenen Bitfehler ist aber nicht 
moglich. Zur Losung dieses Problems wird eine weitere Priif- 

15 information gebildet, die dem Paket mitgegeben wird. 
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Dl: TAKASAKI Y ET AL : " INSTANTANEOUS IN-SERVICE 

FAULT LOCATION SCHEME FOR DIGITAL TRANSMISSION 
SYSTEMS" CONFERENCE RECORD - INTERNATIONAL 
CONFERENCE ON COMMUNICATIONS 1984, IEEE, 
Volume 3, 1984, pages 1484-1487 XP000793869 New 
York, USA 

D2 : WOODS J T: "PERFORMANCE MONITORING OF DIGITAL 
NETWORKS" PROCEEDINGS OF THE SOUTHEAST 
CONFERENCE, IEEE, Volume 1, April 1991 (1991- 
04), pages 546-549 XP000286903 New York, USA 
ISBN: 0-7803-0033-5 

D3 : WO-A-98/16037 (NOKIA TELECOMMUNICATIONS OY) 
16 April 1998 (1998-04-16) 

D4 : EP-A-0 418 130 (FRANCE ETAT) 20 March 1991 
(1991-03-20) 

D5: MAY PH ET AL : "IMPROVEMENT IN BIT-ERROR RATE 
FOR OPTOELECTRONIC MULTICOMPUTER 
INTERCONNECTION NETWORKS USING CYCLIC 
REDUNDANCY CODE ERROR DETECTION" IEEE PHOTONICS 
TECHNOLOGY LETTERS, Volume 9, No. 6, June 19 97 
(1997-06), pages 848-850 XP000692431 New York, 
USA ISSN: 1041-1135. 



Form PCT/IPEA/409 (Box V) (January 1994) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 
PCT/EP 00/05198 



The international application concerns a method for 
monitoring the bit transmission quality of a 
connectionless, packet -oriented transmission by 
means of several transmission devices. 

Dl and D2 disclose the closest prior art, that is 
methods for monitoring bit transmission quality in 
which code violation errors of the line code are 
evaluated between the end stations and, according to 
Dl, horizontal parity violations are evaluated in 
the intermediary stations and, according to D2 , 
errors of the DS1 frame structure are evaluated in 
the intermediary stations. 

Moreover, D3 discloses a packet transmission in 
which two different checksums, each for a different 
data area, can be comprised in a packet. 

D4 discloses an error check of end station to end 
station in which defective frameworks and control 
information are transmitted by means of an 
additional connection . 

D5 suggests doing a check sum evaluation for each 
transmission section instead of an error check from 
end station to end station. 

To make possible a monitoring by section in addition 
to the monitoring of bit transmission quality of the 
entire transmission path, according to Claim 1 of 
the international application two different kinds of 
check information are generated and transmitted on 
the content of the packet, with the first check 
information being generated and evaluated in the end 



Form PCT/IPEA/409 (Box V) (January 1994) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 
PCT/EP 00/05198 



stations, whereas the second check information can 
also be generated and evaluated in the intermediary 
stations . 



This substantive matter is neither disclosed nor 
suggested by the international search report 
citations neither individually or in combination. 

This also applies to dependent Claims 2-9. 

A corresponding packet transmission system also is 
industrially applicable. 



Form PCT/IPEA/409 (Box V) (January 1994) 



VERTRAG UBER DIE INTERNATIONALE ZUSAMMENARBEIT AUF DEM 

GEBIET DES PATENTW^fcNS 



Absender: MIT DER INTERNATIONALEN VORLAUFIGEN 
PROFUNG BEAUFTRAGTE BEHORDE 



An: 

SIEMENS AG 
Postf ach 22 16 34 
D-80506 Munchen 
ALLEMAGNE 



CT IPS AM Mch P/Ri 



Eing. 

GR 
Frist 



0 8. Mai 20)1 

aa mo, oa 



PCT 



Ml ITEILUNG UBER DIE UBERSENDUNG 
DEfS INTERNATIONALEN VORLAUFIGEN 
'PRUFUNGSBERICHTS 

(Regel71.1 PCT) 




Absendedatum 
(Tag/Monat/Jahr) 



07.05.2001 



Aktenzeichen des Anmelders oder Anwalts 
1999P02166WO 


WICKTTGE MITTBLUNG 


Internationales Aktenzelchen 
PCT/EP00/05198 


Internationales Anmeldedatum (Tag/Monat/Jahr) 
06/06/2000 


Prioritatsdatum (Tag/Monat/Jahr) 
29/06/1999 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al. 



1 . Dem Anmelder wird rnitgeteilt, daB ihm die mit der internationalen vorlaufigen Prufung beauftragte Behorde 
hiermit den zu der internationalen Anmeldung erstellten internationalen vorlaufigen Prufungsbericht, 
gegebenenfalls mit den dazugehorigen Anlagen, ubermittelt. 

2. Eine Kopie des Berichts wird - gegebenenfalls mit den dazugehorigen Anlagen - dem Internationalen Buro zur 
Weiterleitung an alle ausgewahlten Amter ubermittelt 

3. Auf Wunsch eines ausgewahlten Amts wird das Internationale Buro eine Ubersetzung des Berichts Qedoch 
nicht der Anlagen) ins Englische anfertigen und diesem Amt ubermitteln. 

4. ERINNERUNG 

Zum Eintritt in die nationale Phase hat der Anmelder vor jedem ausgewahlten Amt innerhalb von 30 Monaten 
ab dem Prioritatsdatum (oder in manchen Amtern noch spater) bestimmte Handlungen (Einreichung von 
Ubersetzungen und Entrichtung nationaler Gebuhren) vorzunehmen (Artikel 39 (1)) (siehe auch die durch das 
Internationale Buro im Formblatt PCT/IB/301 ubermittelte Information). 

1st einem ausgewahlten Amt eine Ubersetzung der internationalen Anmeldung zu ubermitteln, so muB diese 
Ubersetzung auch Ubersetzungen aller Anlagen zum internationalen vorlaufigen Prufungsbericht enthalten. Es 
ist Aufgabe des Anmelders, solche Ubersetzungen anzufertigen und den betroffenen ausgewahlten Amtern 
direkt zuzuleiten. 



Weitere Einzelheiten zu den maBgebenden Fristen und Erfordernissen der ausgewahlten Amter sind Band II 
des PCT-Leitfadens fur Anmelder zu entnehmen. 



Name und Postanschrift der mit der internationalen Prufung 
beauftragten Behorde 


Bevollmachtigter Bediensteter 




Europaisches Patentamt 


Barrio Baranano, A 


I £> ! 

/J 


JS) D-80298 Munchen 


yjj* Tel. +49 89 2399 - 0 Tx: 523656 epmu d 




Fax: +49 89 2399 - 4465 


Tel. +49 89 2399-8621 



Formblatt PCT/I PEA/41 6 (Juli 1992) 



VERTRAG 



(ft 



R DIE INTERNATIONALE Z9SAMMENARBEIT AUF DEM 
GEBIET DES PATENTWESENS 



PCT 

INTERNATIONALER VORLAUFIGER PRUFUNGSBERICHT 

(Artikel 36 und Regel 70 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 
1999P02166WO 


siehe Mitteiiung uber die Ubersendung des intemationaien 
WEITERES VORGEHEN voriaufigen Pnjfungsberichts (Formblatt PCT/IPEA/416) 


Internationales Aktenzeichen 
PCT/EP00/05198 


Internationales Anme\6e6aXun\(Tag/Monat/Jahr) 
06/06/2000 


Prioritatsdatum (Tag/Monat/Tag) 
29/06/1999 


Internationale Patentklassifikation (IPK) Oder nationale Klassifikation und IPK 
H04L1/24 


Anmelder 






SIEMENS AKTIENGESELLSCHAFT et al. 







1 . Dieser internationale vorlaufige Prufungsbericht wurde von der mit der intemationaien voriaufigen Prufung beauftragten 
Behorde erstellt und wird dem Anmelder gemaB Artikel 36 ubermittelt. 

2. Dieser BERICHT umfaBt insgesamt 5 Blatter einschlieBlich dieses Deckblatts. 

□ AuBerdem liegen dem Bericht ANLAGEN bei; dabei handelt es sich urn Blatter mit Beschreibungen, Anspruchen 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsrichtlinien zum PCT), 

Diese Anlagen umfassen insgesamt Blatter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 
I S Grundlage des Berichts 



Keine Erstellung eines Gutachtens uber Neuheit, erfinderische Tatigkeit und gewerbliche Anwendbarkeit 
Mangelnde Einheitlichkeit der Erfindung 

Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

Bestimmte angefuhrte Unterlagen 

Bestimmte Mangel der intemationaien Anmeldung 

Bestimmte Bemerkungen zur intemationaien Anmeldung 



II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 


□ 


VIII 


□ 



Datum der Einreichung des Antrags 



29/01/2001 



Datum der Fertigstellung dieses Berichts 
07.05.2001 



Name und Postanschrift der mit der intemationaien voriaufigen 
Prufung beauftragten Behorde: 

Europaisches Patentamt 

-80298 Munchen 
Tel. +49 89 2399 - 0 Tx: 523656 epmu d 
Fax: +49 89 2399 - 4465 



Eu 



Bevollmachtigter Bediensteter 
Haas, H 

Tel. Nr. +49 89 2399 8800 




Formblatt PCT/IPEA/409 (Deckblatt) (Januar 1994) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/EPOO/05 1 98 



I. Grundlage des Berichts 

1 . Hinsichtlich der Bestandteile der internationalen Anmeldung (Ersatzblatter, die dem Anmeldeamt aufeine 
Aufforderung nach Artikel 14 bin vorgelegt warden, gelten im Rahmen dieses Berichts ais "ursprunglich 
eingereicht" und sind ihm nicht beigefugt, weii sie keine Anderungen enthalten (Regeln 70. 16 und 70.17)): 
Beschreibung, Seiten: 

1-5 ursprungliche Fassung 



Patentanspriiche, Nr.: 

1-9 ursprungliche Fassung 



Zeichnungen, Blatter: 

1/1 ursprungliche Fassung 



2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprache, in der 
die internationale Anmeldung eingereicht worden ist, zur Verfugung Oder wurden in dieser eingereicht, sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich urn 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist (nach 
Regel 23.1(b)). 

□ die Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen vorlaufigen Prufung eingereicht worden 
ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die 
internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schriftlicher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in compute rlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, daB das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, daB die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 

4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 



Formblatt PCT/IPEA/409 (Felder l-VIII, Blatt 1) (Juli 1998) 



INTERN ATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/EP00/051 98 



□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 
angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzblatter, die solche Anderungen enthalten, ist unter Punkt 1 hinzuweisen;sie sind diesem Bericht 
beizufugen). 



6. Etwaige zusatzliche Bemerkungen: 



V. Begriindete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-9 

Nein: Anspruche 

Erfinderische Tatigkeit (ET) Ja: Anspruche 1-9 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1-9 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
siehe Beiblatt 



Formbtatt PCT/IPEA/409 (Felder l-VIII, Blatt 2) (Juli 1998) 



INTERN ATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/E POO/051 98 
PRUFUNGSBERICHT - BEIBLATT 



Die folgenden Dokumente werden genannt: 

D1 : TAKASAKI Y ET AL: 'INSTANTANEOUS IN-SERVICE FAULT LOCATION 
SCHEME FOR DIGITAL TRANSMISSION SYSTEMS' CONFERENCE 
RECORD - INTERNATIONAL CONFERENCE ON COMMUNICATIONS 
1984, IEEE, Bd. 3, 1984, Seite 1484-1487 XP000793869 New York, USA 

D2: WOODS J T: 'PERFORMANCE MONITORING OF DIGITAL NETWORKS' 
PROCEEDINGS OF THE SOUTHEAST CONFERENCE, IEEE, Bd. 1 , April 
1991 (1991-04), Seite 546-549 XP000286903 New York, USA ISBN: 0-7803- 
0033-5 

D3: WO 98 16037 A (NOKIA TELECOMMUNICATIONS OY) 16. April 1998 
(1998-04-16) 

D4: EP-A-0 41 8 1 30 (FRANCE ETAT) 20. Marz 1 991 (1 991 -03-20) 
D5: MAY PH ET AL: 'IMPROVEMENT IN BIT-ERROR RATE FOR 
OPTOELECTRONIC MULTICOMPUTER INTERCONNECTION 
NETWORKS USING CYCLIC REDUNDANCY CODE ERROR DETECTION' 
IEEE PHOTONICS TECHNOLOGY LETTERS, Bd. 9, Nr. 6, Juni 1997 
(1997-06), Seite 848-850 XP000692431 New York, USA ISSN: 1041-1135 



SEKTION V 

Die internationale Anmeldung betrifft ein Verfahren zur Uberwachung der 
Bitubertragungsgute bei einer verbindungslosen, paketorientierten Ubertragung 
iiber mehrere Ubertragungseinrichtungen. 

Als nachstkommender Stand der Technik offenbaren die Dokumente D1 und D2 
Verfahren zur Uberwachung der Bitubertagungsgute, bei denen zwischen den 
Endstationen Kodeverletzungsfehler des Leitungskodes ausgewertet werden und 
entsprechend D1 in den Zwischenstationen Blockparitatsverletzungen sowie 
entsprechend D2 in den Zwischenstationen Fehler der DS1-Rahmenstruktur 
ausgewertet werden. 

Desweiteren offenbart D3 eine Paketubertragung, bei der zwei verschiedene 



Formblatt PCT/Beiblatt/409 (Blatt 1) (EPA-April 1997) 



INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/EP00/051 98 
PRUFUNGSBERICHT - BEIBLATT 



Prufsummen fur jeweils einen anderen Datenbereich in einem Paket enthalten 
konnen. 

D4 offenbart eine Fehlerprufung von Endstation zu Endstation, bei der fehlerhafte 
Rahmen und Kontrollinformationen uber eine zusatzliche Verbindung ubertragen 
werden. 

In D5 wird vorgeschlagen, anstatt einer Fehlerprufung von Endstation zu 
Endstation eine Prufsummenauswertung fur jeden Ubertragungsabschnitt 
vorzunehmen. 

Urn zusatzlich zur Uberwachung der Bitubertragungsgute des gesamten 
Ubertragungweges auch eine abschnittsweise Uberwachung zu ermoglichen, 
werden gemaB Anspruch 1 der internationalen Anmeldung zwei verschiedene 
Priifinformationen uber den Inhalt des Pakets erstellt und ubertragen, wobei die 
erste Prufinformation in den Endstationen gebildet bzw. ausgewertet wird, 
wogegen die zweite Prufinformation auch in Zwischenstationen erstellt und 
ausgewertet werden kann. 

Dieser Sachverhalt wird durch die Dokumente des internationalen 
Recherchenberichts weder einzeln noch in Kombination offenbart oder na- 
hegelegt. Neuheit und erfinderische Tatigkeit werden somit anerkannt. 

Dies gilt auch bezuglich der abhangigen Anspruche 2 bis 9. 

Die gewerbliche Anwendbarkeit ist fur ein entsprechendes 
Paketubertragungssystem ebenfalls gegeben. 



Formblatt PCT/Beiblatt/409 (Blatt2) (EPA-April 1997) 



